Optimization over the Stiefel manifold
نویسندگان
چکیده
منابع مشابه
Quadratic programs over the Stiefel manifold
We characterize the optimal solution of a quadratic program over the Stiefel manifold with an objective function in trace formulation. The result is applied to relaxations of HQAP and MTLS. Finally, we show that strong duality holds for the Lagrangian dual, provided some redundant constraints are added to the primal program. © 2005 Elsevier B.V. All rights reserved.
متن کاملRobust PCA: Optimization of the Robust Reconstruction Error Over the Stiefel Manifold
Abstract. It is well known that Principal Component Analysis (PCA) is strongly affected by outliers and a lot of effort has been put into robustification of PCA. In this paper we present a new algorithm for robust PCA minimizing the trimmed reconstruction error. By directly minimizing over the Stiefel manifold, we avoid deflation as often used by projection pursuit methods. In distinction to ot...
متن کاملSystems Engineering: Optimization on Stiefel Manifold for MIMO System
Applications of multiple input and multiple output (MIMO) with Stiefel manifold are growing in the next generation communications and their system engineering developments. These applications need to be optimized efficiently with less complexity and cost. In this research, optimization problems in MIMO systems using Stiefel manifold are considered. As far as general manifolds are concerned, opt...
متن کاملBayesian inference on the Stiefel manifold
The Stiefel manifold Vp,d is the space of all d×p orthonormal matrices, and includes the d−1 hypersphere and the space of all orthogonal matrices as special cases. It is often desirable to parametrically or nonparametrically estimate the distribution of variables taking values on this manifold. Unfortunately, the intractable normalizing constant in the likelihood makes Bayesian inference challe...
متن کاملGeneral Bayesian Inference over the Stiefel Manifold via the Givens Transform
We introduce an approach based on Givens Transforms to map between the space of orthonormal matrices and unconstrained parameters. Our approach allows for the application of general Bayesian inference algorithms to probabilistic models containing constrained unit-vectors or orthonormal matrix parameters. This includes a variety of matrix factorizations and dimensionality reduction models such a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: PAMM
سال: 2007
ISSN: 1617-7061,1617-7061
DOI: 10.1002/pamm.200700861